A Logic for SDSI's Linked Local Name Spaces
نویسندگان
چکیده
Abadi has introduced a logic to explicate the meaning of local names in SDSI, the Simple Distributed Security Infrastructure proposed by Rivest and Lampson. Abadi’s logic does not correspond precisely to SDSI, however; it draws conclusions about local names that do not follow from SDSI’s name resolution algorithm. Moreover, its semantics is somewhat unintuitive. This paper presents the Logic of Local Name Containment, which does not suffer from these deficiencies. It has a clear semantics and provides a tight characterization of SDSI name resolution. The semantics is shown to be closely related to that of logic programs, leading to an approach to the efficient implementation of queries concerning local names. A complete axiomatization of the logic is also provided.
منابع مشابه
On SDSI's Linked Local Name Spaces
Rivest and Lampson have recently introduced SDSI, a Simple Distributed Security Infrastructure. One of the important innovations of SDSI is the use of linked local name spaces. This paper suggests a logical explanation of SDSI’s local name spaces, as a complement to the operational explanation given in the SDSI definition.
متن کاملA Logic for SDSI’s Linked Local Name Spaces Preliminary Version
Abadi has introduced a logic to explicate the meaning of local names in SDSI, the Simple Distributed Security Infrastructure proposed by Rivest and Lampson. Abadi’s logic does not correspond precisely to SDSI, however; it draws conclusions about local names that do not follow from SDSI’s name resolution algorithm. Moreover, its semantics is somewhat unintuitive. This paper presents the Logic of...
متن کاملSocial Logic of Kitchen Space in Vernacular Architecture (Case Study: Qeshm Housing) – Examination and Analysis
Culture and social relations play a significant role in the formation of the structure of vernacular housing of any region, especially in the Islamic countries where privacy has a considerable effect on the vernacular culture, and consequently, on the house’s structure. Among the house spaces, the kitchen is more affected than other spaces by such issues so that its relations pattern with other...
متن کاملPresenting a Conceptual Model for Integrating Urban Space Network with \"Living Community\" Approach*
Undoubtedly, public spaces can be considered as an essential factor, which could contribute to urban arrangement, create and maintain a strong local center and enhance the quality of superior environment and the sense of citizenship. Moreover, integrity has always been the most basic structural qualities and one of the key principles of cities. Integrated urban spaces exhibit the integrated str...
متن کاملUniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces
We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999